package com.jhy.szl.daima20240814;

import com.jhy.suixianglu.daima20221212.ListNode;

/**
 * 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
 */
public class SwapPairs {
    public ListNode swapPairs(ListNode head) {
        //定义一个虚拟节点
        ListNode dummy = new ListNode(-1);
        // 指向我们的头节点
        dummy.next = head;
        // 当前节点就会虚拟节点进行操作
        ListNode current = dummy;
        ListNode first = null;
        ListNode second = null;
        ListNode temp = null;
        while (current.next != null && current.next.next != null) {
            // 先存储最后的交换节点 并定义初始值
            temp = current.next.next.next;
            first = current.next;
            second = current.next.next;
            // 交换
            current.next = second;
            second.next = first;
            first.next = temp;
            // 移动
            current = first;
        }
        return dummy.next;
    }
}
